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Abstract 

. Let T a denote the rotation T a x = x + a (mod 1) by an irrational number 

I a on the additive circle T = [0,1). Let /3i,...,/3rf be d > 1 parameters in [0,1). 

One of the goals of this paper is to describe the ergodic properties of the cocycle 
(taking values in R d+1 ) generated over T a by the vectorial function ^d+i( x ) '■ = 
(ip(x),(p(x + /3i), ip(x + /3 d ) ), with (p(x ) = {x} - \. 

It was already proved in [LeMcNa03j that \&2 is regular for a with bounded 
partial quotients. In the present paper we show that ^2 is regular for any irrational 
a. For higher dimensions, we give sufficient conditions for regularity. While the 
case d = 2 remains unsolved, for d = 3 we provide examples of non-regular cocycles 
^4 for certain values of the parameters /?i , ? /?3 - 

We also show that the problem of regularity for the cocycle *$>d+i reduces to the 
I regularity of the cocycles of the form = (l[o,/y — Pj)j=l,...,d (taking values in 

W 1 ). Therefore, a large part of the paper is devoted to the classification problems 



of step functions with values in Mr. 
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1 Introduction 



Denote by T = [0, 1) the additive circle. Let a € (0, 1) be an irrational number and T a 
stand for the corresponding circle rotation: T a x = x + a. The meaning of a being fixed, 
throughout the paper, we will write T instead of T a (except for Sections 2.2 and 2.3). 

Let 0i, (3d be d > 1 parameters in [0, 1). We consider the cocycle generated over T by 
the vectorial function 

(1) y d+1 (x):={iij{x),^{x + (3 1 ),...,^{x + (3 d )), with = {x} - -. 

This cocycle takes values in R d+1 and one of the goals of this paper is to describe its 
ergodic properties. Namely, we are mostly interested whether or not ^d+i is regular (that 
is, cohomologous to a "smaller" cocycle which is ergodic, see Section 12.21 for the precise 
meaning of regularity). It is well known that \&i : T — >• R is ergodic for each irrational 
a, but for d > 1 the problem of regularity is unsolved. As for applications in ergodic 
theory, or more precisely in the theory of joinings, an importance of regularity of cocycles 
of the form ([1]) has been shown in [LeMeNa03j . Indeed, Theorem 3 therein gives the full 
description of all ergodic self-joinings for so called Rokhlin extensions given by regular 
cocycles. In particular, it is shown in |LeMeNa03| that ^2 is regular whenever a has 
bounded partial quotients. In the present paper we show that ^2 is regular without the 
assumption of boundedness on the partial quotients of a. For higher dimensions (d > 2), 
we give sufficient conditions for regularity. While the case d = 2 we leave unsolved, for 
d = 3 we give examples of non-regular cocycles ^4 for certain values of the parameters 
(3j, j = 1, 2, 3. In Section I4T31 we show that the cocycle ([TJ is ergodic for a generic choice 
(both in the measure-theoretic, as well as topological sense) of parameters . . . , /3<f, 
d > 2. 

One of our basic tools is Theorem 14 . 1 1 b elow . It states that the group of essential values of 
^d+i contains the diagonal subgroup A d +i = {(t, ...,t) : t G R} C M. d+1 . It follows that 
the problem of regularity for the cocycle ^d+i is reduced to the regularity of the cocycles 
of the form = (l[o,/3 ) — — d). Note that by taking linear combinations 
of cocycles of the form $^ we can get every step cocycle. Therefore, we devote a large 
part of the paper to the problem of classification of steps functions with values in M. d . 
The problem of ergodicity or regularity of step functions, mainly in the one dimensional 



case, has been broadly studied in the literature, for instance see: |Or83] , |Pa90] , [FrOOj, 
|LePaVo96] . |Co09j . |ZhlOj ; note that in Corollary 13.91 we generalize the main result of 
[ZlilOj . We would like to emphasize that the methods presented in the paper, in large 
part (see Section [3]), seem to be new and they contribute to a better understanding of the 
problem of regularity of general vectorial cocycles $ : T — > M. d over irrational rotations. 

2 Preliminaries 

2.1 Irrational rotations 

Let us recall some basic facts about continued fractions (e.g. |Kh] ) . Let [0; til, a n , ...I 
be the continued fraction representation of a, and let (p n / Qn)n>~i be the sequence of its 
convergents. The integers p n (resp. q n ) are the numerators (resp. denominators) of a. 
We have p_i — 1, p — 0, g_i = 0, q = 1, and for n > 1: 

(2) p n = a n p n _ x + p n _ 2 , q n = a n q n _ x + g n _ 2 , (~l) n = Pn-iQn ~ PnQn-i- 

As usual the fractional part of u G M. is {u} — u —\u\, where [u] is the integral part of 
u. For u6l, set ||w|| = inf ne ^ \u — n\= min({it}, 1 — {u}). Then for any integer M we 
have ||Mw|| ^ |M|||w||. Note that || • || introduces a translation invariant distance on T. 

We have for n > 0, U^n^H = ( — l) n ^n with 9 n = q n a — p n , and moreover 

(3) 1 = q n \\qn+iu\\ + q n+1 \\q n a\\, 

1 , 1 1 

(4) : < \\q n a\\ < = : , 

Qn+l + Qn Qn+1 Q>n+lC[n + Qn-1 

(5) WQn&W < f° r 1 < |^| < Qn+l- 

An irrational a is said to be of bounded type if the sequence (a n ) is bounded. 
Lemma 2.1. 1) Let p, q be two coprime positive integers and 6 = q(a — -) with \6\ < -. 
When 6 > 0, each interval ^-), < j < q — 1 contains one (and only one) number 
of the form {ka} ; with < k < q — 1 . When 9 < the same is true for j — 1, . . . , q — 2; 
there are two points ka (one for k = 0) in [0, -) and no such a point in [^-, 1)- 

2) For each i6T the distance between two consecutive elements of the set {{x + ka] : 
k = 0,...,q-l} is < \. 

3) There are at most two elements of the set {{x + fca} : k — 0, ...,q — 1} in any interval 
on the circle of length - (hence at most four such elements in any interval of length -). 

4) If additionally q = q n , the distance between two consecutive elements of the set {{x — 
ka} : k = 0, . . . , q] is > 

Proof. The map k — > kp mod q = j(k) is a bijection of {0, 1, ...,q — 1} onto itself. If 
9 > 0, then {ka} = [k{^ + e -)\ = M + M i s at distance M < I f rom M hence it is in 

' L J l V, j ' g/ J q q q q q ' 

the interval [^^, The proof is similar if ^ < 0. Hence the first assertion follows. 
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Assertion 2) is true for x = by 1); hence, because the distance is invariant by transla- 
tions, it is true for any i6l 

For 3), suppose that there are {x + kiot} < {x + k 2 a} < {x + k 3 a} distinct in an interval 
of length < l/q. We have - < {kia} < {k 2 a} < {k 3 a} < for some I. Either 
[g' ^) or ^jr) con tains two points of the set {{fca} : < k < q — l}, which clearly 
contradicts 1). 

4) We have the following 

^- < — ^ < lkn-i«|| < ||ja||, Vj, |j| < g n 

and the assertion follows. □ 



The first assertion of Lemma l2.1l implies easily the well-known Denjoy-Koksma inequality: 
let (p be a centered function of bounded variation V(<p) and p/g a rational number 
lowest terms) such that \ct —p/q\ < l/q 2 , then 



in 



(6) 



< V{(p). 



1=0 



Notation: For /3 G [0, 1), £(/?) denotes the set of limit points of the sequence (||<2W3||)n>i- 

Another important quantity is f3^ := inf <|j|< gn — We have the following prop- 
erties for /?( n ) and the set C{f3): 

Lemma 2.2. 1) If there exists such that 

(7) /3 (n) = inf -ja || < \ \\q n+l a\l Wn > n , 

0<\j\<qn 2 

then (3 eZa + Z. 

2) Suppose a of bounded type. 

a) If (3 Za + Z, then there exist c > and an increasing sequence (nk) such that, for 
every k> 1, \\/3 - ja\\ > c/q nk , for < \j\ < q nk . 

b) If = L r a + - s G (Qa + Q)\(Za + Z) ; then there exists c> such that \\(3-ja\\ > c/q n , 
for0< \j\<q n (n> 1). 

Proof. 1) For each n > 1, consider the family of intervals V n = [{ja} — |||g n _|_ia||, {ja} + 
IllSn+iall], j = -<?« + 1, ...,g n - !■ 

Let n > n . If j G {-g n + 1, g n - 1} and f G {-q n +i + 1, «?n+i ~ 1} are distinct, 
then the intervals P n and P n+l are disjoint, since otherwise by — j)a\\ < |||g n+ ia:|| + 
|||g n+2 a|| < ||g n+ iQt||, with < \f — j\ < q n + q n+1 < q n+2 which contradicts (jSJ). 

By (I7j) , there is a sequence {j n ) n >n > such that < \j n \ < q n and /3 G Zjj™ for n > n . 
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Since [3 G I I" R we have j := jn — 3m — ■■■■ This implies (3 = {joa} which 

completes the proof of 1). 

2a) By part 1) if (3 (jL 7La + Z, it follows that there exists a sequence [n^] such that 
11/3 — > for < |j| < g nfe and > 1. Suppose additionally that a 

is of bounded type. Since ||g nfc+ ia|| and — are comparable, there is c > such that 

\\(3-ja\\ > c/q nk for < \j\ < q nk . 

2b) Now let (3 = + - G" Za + Z with t, r, u, s integers and r,s > 1. Let j n be such 
that e n := min j:0 <|j|< 9n f - ja\\ = ||£at + f - j n Qt|| > 0. 

We have ^a + f = j n a + ^n± £ n , f° r an integer £ n ; hence: (rsj n — ts)a = ru — rs£ n ± rse n . 
It follows 

(8) \\{rsj n - ts)a\\ < rs \e n \. 

Suppose that rsj n —ts = for infinitely many n. Then - = j n and \u— s£ n \ = s\e n \. Since 
\e n \ is arbitrarily small for n large enough and integers, it follows u = s£ n . 

Then, we find (3 = j n a + i n contrary to the assumption that (3 is not in Zct + Z. It 
follows that the integers rsj n — ts are different from zero for all n > n\. 

Now, a is of bounded type, so there is K > such that g n+rs+ i < K q n , for every n > 1. 
Using additionally (jlj) and §5§, we obtain 

(9) 7TT7 < ~ " < ||?n+M a ll < for 1 < W < Qn+rs+1- 

Qn ^Qn+rs+1 

On the other hand, in view of (j2J), given any constant C > we have 

(10) g n +m > mg n + C 

for all m > 1 and n large enough (indeed, it suffices to consider n so that q n -i > C). 
Hence, for the integer \rsj n — ts\ we have 

< \rsj n - ts\ < rsq n + \t\s < q n+rs+ i 

whenever n is large enough. Therefore, for n large enough, by (JS} and we obtain 

1 

\£ n \ > C /Qn, with c = — . 

ZK 

By taking c > smaller if necessary, the conclusion holds for all n > 1. □ 

Lemma 2.3. Suppose a of bounded type. Let B be a non-empty finite subset of (Q/3 + 
Qa + Q) — (Za + Z), where (3 is a real number. Then there exist c > and a strictly 
increasing sequence (n/-) snc/i £/iat 

VA G -B, VA; > 1, -ja|| > c/g nfc , for < |j| < q nk . 
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Proof. We have B = BqUBi, where the elements in Bo are of the form = —a + — , 
with Ui,Wi, Si integers, Sj 7^ 0, G" Za + Z, and the elements in B\ of the form /3j = 
— (3 + —a + — , with fj, Ui, Wi, Sj integers and t>j, Sj 7^ 0. Remark that B or £>! can be 
empty and that B = B if (3 G Qa + Q. 

If /3 Qa + Q and B\ is not empty, we apply Lemma 12.21 to /3' := (Y\vt)/3. Let 
M = (maxs|)([]i)/), Mj = Yl^vi. We have = There are a positive constant 
c and a sequence (n&) such that 

\\P'-3<x\\>—, 0<\j\<q nk . 

Qn k 

Since Lj := Mij- and are integers, we have for j such that < \M~ij — Lj| < g„ fe : 



— p H a H ja 

So. So 5 7 ; 



> 



Mi-f3-Mi ija-—a 

S?" \ S7 S* 



- (M^ - L>|| > 



c 



Qn k 



We have Mj|j| + < M|j| +L, with L := max As a is of bounded type, there are 
r and if such that Mg n _ r + L < g n < Kq n _ r , for all ri > 1. This implies, simultaneously 
for every i: 



Vi Ui Wi 

— p H a H ja 

5j 5j 



> -i- ||p" - (Mj - L,)a|| > ~~jT777 ~ ) if IjI < q nk -r- 

Mi MIX q nk -r 



For Pi in i?o, if this subset is non empty, by the part 2b) of the previous lemma any 
subsequence of (q n ) is "good". 

We conclude that the subsequence (q nk - r )r>i fulfills the assertion of the lemma. □ 



Remark 1 . As the proof of Lemma 12.31 shows, the result is true for any change of the 
part belonging to Qa + Q for the elements of B\ (that is, we may replace —a + — , for 
i = l, by a different element of Qa + Q). However, each time we change this part, 
we also change the resulting subsequence (g„ fe ). 

Remark 2. When a is not of bounded type, the set K(pt) = {ft G R : lim n ||? n /3|| = 0} is 
an uncountable additive subgroup of R. 

Nevertheless, if lim n ||<fo/3|| = and /3 G" Za + Z, the rate of convergence toward is 
moderate, as shown by the following lemma (see |Co80] . |La88] . [KrLi91J, [Co09j). 

Lemma 2.4. If there exists no such that \\q n /3\\ < j?n||9nQ<|| forn > no, then j3 G Za + Z. 
In particular, if a is of bounded type and (5 satisfies lim n H^n^H — 0, then j3 G Za + Z. 



2.2 Essential values of cocycles taking values in Abelian groups 

In this subsection we recall the definition and general results about essential values of a 
cocycle (see |Sc77] , |Aa97] ). 
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Let (X, B, //) be a (non-atomic) standard Borel probability space and T : (X, B, fi) — > 
(X, B, n) an ergodic automorphism. Such an automorphism is then automatically ape- 
riodic (that is, for each n > 1, {x G X : T n x = x} has measure zero). 

Assume that G is an Abelian locally compact second countable (l.c.s.c.) group with the 
cr-algebra of its Borel sets B(G) and a fixed Haar measure mg (we will also write dg 
instead of mo)- Denote byG = GU{oo} the one-point compactification of G (when G 
is non compact). 

For a measurable function p : X — > G, we denote by (p n ) the cocycle generated by (p: 

n-1 

<p n (x) = ^p(T k x), n> 1 

fc=0 

and we extend the formula to all n G Z so that, for n, k G Z, (p n+ k(x) = p n (x) + pk{T n x) . 
For simplicity, the function p itself will be called a cocycle. We say that a cocycle 
if : X — » G is ergodic if the transformation : (x,g) — > {Tx,g + v 5 ( a; )) is ergodic on 
IxG for the measure [i x dg. 

Recurrence of a cocycle 

Let |j || be a norm on M d . The inequality |||(^ n+1 (x)|| — ||<^ n (To;)||| < ||</?(x)|| implies 
the T-invariance of the set {x : lim„ ||(^ n (x)|| = +oo}. Therefore by ergodicity this set 
has measure or 1, and we have the following alternative: either for /z-a.e. every x, 
lim n ||Vn(^)|| = +oo or for /x-a.e. x lim n ||yj n (x)|| < +oo. 

Definition 1. A cocycle (ip n ) over (A, /i,T) with values in G = is recurrent if 
liminf n ||<^ n (x)|| < oo, for a.e. x E X. It is transient if lim n ||(/?„(x) || = +oo, for 
a.e. x G X. 

It can be shown that recurrence for ((f n ) n >o is equivalent to conservativity of with 
respect to fi x dg and that it implies liminf n ||</?n 0*011 = f° r a - e - x - 

It is also equivalent to the following property: for each neighborhood U 3 and A C X 
of positive measure there exists n G Z \ {0} such that 

(11) /x(A n T~ n A n [y?„, G £/]) > 0. 

Remark 3. In order to give a simple example of a recurrent cocycle recall that an in- 
creasing sequence (£ n ) is called a rigidity sequence for T if T n — > Id strongly. Suppose 

that : X — > G is a cocycle such that ipi n — )■ in measure. Then </? is recurrent; indeed, 
in (HT|) . T~ qn A is almost equal to A while [99 9n G [/] is almost the whole space X. 

Remark 4. For each d > 1, the cocycle generated by a function ip : T — > M. d over 
any irrational rotation is recurrent if the components of ip have bounded variation and 
integral 0. Indeed by Denjoy-Koksma inequality ([6]), since (<p qn ) is a bounded sequence 
in M. d the condition liminf n ||yj n (a;)|| < 00 holds for every x. 

This applies in particular to all piecewise affine or step functions considered in this paper. 
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We always consider recurrent cocycles. 



A cocycle ip is called a coboundary iiip = f — foT for a measurable map / : X — > G. 
Two cocycles ip, ip are called cohomologous if ip — ip is a coboundary. 

Regular cocycles. An obvious obstruction to the ergodicity of a cocycle is that ip is 
cohomologous to a cocycle ip taking its values in a smaller closed subgroup of G. This 
suggests the following definition: 

Definition 2. A cocycle ip is regular if it is cohomologous to a cocycle i[) with values in 
a closed subgroup H of G such that 7^ : (sc, ft,) — > (Tx, h + ip(x)) is ergodic on X x H 
for the measure fi x (ift. 

So, a regular cocycle is "almost" ergodic (up to reduction by cohomology to a smaller 
closed subgroup). 

One of the main tools for studying ergodicity and regularity of a cocycle is the following 
notion. 

Essential value. An element g G G is called an essential value for a cocycle ip, if for each 
open neighborhood U 3 g in G, for each A G B of positive measure, there exists iV G Z 
such that fl T _Af A fl £ ^]) > 0. We denote the set of essential values by £(<p) 
and we set £(<p) := £(<p) H G. 

Note that if 7^ (7 G £(y?) then we have p,(A fl T _Af v4 fl [(/?at G Z7]) > for infinitely many 
values of N G Z. Indeed, because T is ergodic and aperiodic, for each iV G Z \ {0} we 
can find a subset CcA, fi(C) > such that T N C n C = 0. 

Remark 5. Cocycles with non-trivial essential values must be recurrent. Indeed, assume 
that g G £(<p) \ {0}. We show Property (TTTT) . Take [/ a neighborhood of G G. Then 
find iV G Z so that there is B C X, )[/(JB) > such that 

B c A, T N B c A and ^jv(-B) Gg + U. 

Apply once more the definition of the essential value, this time to the set T N B to find 
C C X, n(C) > and an integer M N such that 

C C T N B, T M C C T N B and <p M (C) Cg + U. 

Now, for x G C C A we have T M ~ N x = T~ N (T M x) G T~ N (T N B) = B C A. Moreover, 

Vm-n(x) = ¥m{%) + <P-n{T m x) = ip M (x) ~ ip N (T M ' N x) EU -U 
since T M ~ N x G B. 

It turns out that £(ip) is a closed subgroup of G. Besides, two cohomologous cocycles 
have the same group of essential values. 

Let (T g (x, h) := (x, g + h), g G G, be the action of G on X x G by translations on the 
second coordinate. Clearly, it commutes with T v . Then (see |Sc77] . Theorem 5.2) £(<p) 
is the stabilizer of the Mackey action of ip, that is 

(12) £(ip) = {g eG : F o a g = F, V measurable T^-invariant F : X x G ^ C}. 
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In other words £(<p) is the group of periods of the measurable T 9 - invariant functions. 
Therefore ip is ergodic if and only if £(p) = G. If ip is regular, then the group H in the 
definition of regularity is necessarily £(p). Coboundaries are precisely regular cocycles 
ip with £(<p) = {0}. 

The following lemmas show how essential values and regularity behave when a group 
homomorphism is applied to a cocycle. 

Lemma 2.5. Assume that tp : X — >■ G is a cocycle and let M : G — >■ H be a (continuous) 
group homomorphism. Then M£(ip) C £(Mtp). If M is an isomorphism, then M£(tp) = 
£(M<p). 

Proof. Let p G £{<p)- We want to show that Mp is a period of the measurable Tm^- 
invariant functions on X x H. Let F : X x H — > C be such a function. Moreover, by 
a standard argument, we can modify F on a set of zero measure in order to obtain a 
function (still denoted by F) which is T^-invariant everywhere. 

Let us fix h G H and denote F h : X x G — > C by setting F h (x, y) = F(x, h + My). We 
have 

(F h oT v )(x,y) = F h {Tx,y + <p(x)) = F(Tx,h + My + M(p(x)) 
= F(x,h + My)=F h (x,y). 

In view of (fl2"|) . p G £(</?) is a period for i.e., F h (x,y +p) — F h (x,y) for a.e. (x,y). 
This implies that, for every h & H and for a.e. (x, y), h+My+Mp) = F(x, h+My). 
By Fubini, this implies that there is y G G such that for a.e. (x, h), F(x, h + My + Mp) = 
F(x,h + My). 

By invariance of the Haar measure, this implies F(x, h + Mp) = F(x, h), for a.e. (x, y) 
and Mp is a period of F. 

For the second part of the assertion, apply the above to Mip and M _1 . □ 
We have the following lemma (cf. Lemma 2.9 in [CoFrll] ): 

Lemma 2.6. If ip is a cocycle on (X,fi,T) with values in an Abelian l.c.s.c. G and H a 
closed subgroup of G, then 

(13) £(p)/H c£(p + H). 
If H C £{p), then we have 

(14) £(p + H) = £(p)/H. 

Moreover, ip* := ip + H : X — )■ G / H is regular if and only if ip is regular. 

Proof. Whenever H C G is a closed subgroup, (lT3"j) follows from Lemma 12.51 applied to 
the homomorphism gEG^-g + HEG/H. 
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Now suppose that H C £(<p). In view of (TT3j) it remains to show that £(ip+H) C £(tp)/H. 
Take g + H G £(y? + if). All we need to show is that there exists h G H such that 
<7o + ho G £(<p), which, by H C £{<p), is equivalent to showing that g Q G £(<p). 

Take F:IxG->C which is measurable and T v - invariant. Since H C £{p), F o <j h = 
F for each h £ H because of ( I12jl . It follows that (up to a natural identification) 
F : X x G/H — > C. Since g + H G £((p + H), again using (fT2|) . we obtain that 
F o <y go+ H = F, which by if-invariance of F means F o <j go = F and therefore go G £(<^). 

Assume now that (p* is regular. So there are a measurable rj* : X — )■ G/H and a closed 
subgroup J* C G/if such that 

ip*(x) := <^*(x) + ?7*(x) - 7]*(Tx) G J* C G/i? 

and T^* is ergodic on X x J*, i.e. £(ip*) = J*. Let 7r : G — > G/i/ be the canonical 
homomorphism and s : G/iJ — > G a measurable selector, that is, + H) £ g + H for 
each g + H G G/H. Then J := 7r _1 (J*) is a closed subgroup of G. Denote rj := s o rj* 
and set 

:= f(x) + f]{x) — 7](Tx). 

Then <pf{x) + H = cp*(x) + r]*(x) - r)*(Tx) = x/j*(x) G J*, whence (p' : X J. By (fTl|) . 
since £(y?') = ^(v 9 )) we have 

£(<p')/H = 8{<p)/H = £(<p + H)= £(<p*) = J*, 

so £(ip') = J and if is regular. 

Conversely, if ip is regular then p = rj — rjoT + ip, where rj : X — > G is measurable and 
-0 : X — >■ £{p). Then is cohomologous to ip + H which takes values in £{ip)/H = 
£{<p)/H = £(<p + H) by (HID, so y?* is regular. □ 

A particular case is when H = £{<p). For <p* = p + £(y?), we get: ^(y*) = {0} and p is 
regular if and only if p>* is regular (hence a coboundary). 

It can be shown that a cocycle ip is a coboundary if and only if £(p>) = {0}. This includes 
in particular the fact that, if (p has its values in a compact group and has no non trivial 
essential values, it is a coboundary. 

Hence regularity is equivalent to £{<p*) = {0}. In particular all cocycles taking values in 
compact groups, or more generally such that £(<p) is cocompact, are regular. 

Lemma 2.7. Assume that p : X — > G is a cocycle and let M : G — >■ H be a (continuous) 
group homomorphism. If p : X — > G is regular, so is Mp : X — > H. 

Proof. If ip is regular, there is a cocycle ip : X — > J with values in a closed subgroup 
J C G and a measurable function / : X — > G such that 

ip = / - / oT + ip 

andT^, : (x,j) -> (Tx, j +^(x)) is ergodic on X x J. Thus My? = Af/ - (Af/) oT + Mip. 
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We have £(ip) = J by ergodicity of T f on X x J and MJ = M£(ip) C £{Mif>) by 
Lemma Since Mip : X -> MJ C MJ, it implies £(M^>) C MJ. But £(MV>) 
includes MJ and is closed, so it is equal to MJ. 

Hence is ergodic on X x MJ, which implies the regularity of Mip. □ 

The lemma gives a variant of the proof of the second part of Lemma 12.61 It shows that 
if ip has a non regular quotient then it is non regular. 

Remark 6. Assume that ip : X — > G\ x G 2 is a cocycle of the form ■?/> = (0,ip 2 ) with 
i/j 2 : X — > G 2 . Then £(if>) = {0} x £{ip 2 ). Indeed, ipn{ x ) is close to (#1,(72) if and only if 
gi is close to zero and (iP 2 )n{x) i s close to g 2 , so this equality follows directly from the 
definition of essential value. Moreover, clearly if> is a regular cocycle if ip 2 is regular and 
the converse follows from Lemma 12.71 

Finally we recall some effective tools which can be used to find essential values of a 
cocycle. Given T : (X, B, ji) —> (X, B, ji) and ip : X — > G, we denote the image of \x on 
G via ip by ip^/j,. We will make use of the following essential value criterion. 

Proposition 2.8 f |LePaVo96j ). A ssume that T is ergodic and let ip : X G he a 

cocycle with values in an Abelian l.c.s.c. group G. Let (£ n ) be a rigidity sequence for T. 
If (<pe n )*n — > v weakly on G, then supp(z/) C £{<p)- 

Let us recall that all Abelian l.c.s.c. are metrizable. Let d be a metric. 

Definition 3. We say that g G G is a quasi-period of a cocycle ip over T with values in 
G, if there exist 5 > 0, a rigidity sequence (£ n ) for T, and a sequence < e n — > 0, such 
that 

//(AO >S,\/n> 1, where i„ = {x G I : d((pt n (x), g) < e n }. 
Lemma 2.9. The set of quasi-periods is included in £{ip). 

Proof. With no loss of generality we can assume that ((pe n )*[i — > v where v is a prob- 
ability measure on G. In view of Proposition 12.81 it suffices to show that a quasi-period 
g is in the topological support of v. Take U a neighborhood of g, and select a smaller 
neighborhood g G V C U so that V C ?7. We have ^({7) > limsup(^ n ) ! „(/i)(l / ) = 
limsup fJ>(<P( {V)) > limsup / u(A„) > 5. □ 

The following "lifting essential values" lemma can be applied when T is an irrational 
rotation by a, ip below is R- valued, centered and of bounded variation (see (E])), dealing 
with different subsequences of the sequence (q n ) of denominators of a. 

Lemma 2.10. Assume thatT is ergodic and let (£ n ) be a rigidity sequence ofT. Assume 
that <p : X — )■ H is a cocycle such that there exists a compact neighborhood C C H of 
G H for which ipi n G C eventually. Let ip : X — >■ G be a cocycle such that (^„)*(a0 ~~ * K 
with k a probability measure on G. Assume that 

(15) ^ g G supp(/«) n G. 

Then there exists h G H such that (ho, go) G £{<&), where $ := (ip, if>) : X — >■ H x G. 
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Proof. Note first that in view of Proposition ^. 8[ go G £(if>)- By passing to a subsequence 
if necessary, we can assume that the distributions of ifi n and converge, that is 

where v is a probability measure on H, but in fact (by our standing assumption) which is 
concentrated on C, whence p is a probability measure concentrated on C x G. Moreover, 

(16) the projections of p on C and G are equal to v and k respectively. 

Using ( JT5|) . for each n > 1 select an open neighborhood G D V n 3 go so that V n is 
compact, diaxnVn < 1/n, K(V n ) > and V n+ i C V n . In view of (1T61) . p(C x I/ n ) > 0. 
Since C x U n is compact, there is (c n ,g n ) G C x U n such that (c n ,g n ) G supp(p) (if no 
such a point exists, each point of C x U n has a neighborhood which is of measure p zero, 
a finite union of such neighborhoods must then cover the set C x V n , a contradiction). 

In this way we obtain a sequence (c„, g n ), n > 1, of points which are in supp(p) flC x Vi 
and from which we can choose a converging subsequence (c nk ,g nk ). Moreover, by our 
assumption on the diameters of V n , (c nk ,g nk ) — > (c,go), so the result follows. □ 

In particular, by the proof of Lemma 12.91 Lemma 12.101 will apply when go G G is an 
essential value of ip obtained as a quasi-period along a subsequence of the sequence (q n ) 
of denominators of a. 



2.3 Essential values of cocycles taking values in W 1 

In the lemmas of this subsection, $ will stand for a cocycle with values in M. d . 

Lemma 2.11. Let 9 = (0i,...,9d) G M d be a non zero essential value Then there 

is a change of basis in M> d given by a matrix M such that the vector (1,0, ...,0) is an 
essential value of the cocycle M$. If 6 is rational, then M can be taken rational. 

Proof. There is a change of basis in IR d with 9 as the first vector of the new basis. This 
can be done via a matrix M\ with rational coefficients if 9 G Z d . The cocycle $' = Mi$ 
has an essential value of the form (9\, 0, 0), where 9\ is a positive real (a positive 
integer if 9 is in Z d , for an adapted choice of Mi). By applying a linear isomorphism M 2 
(rational in the 9 rational case) we get that $" = M 2 Mi& has an essential value of the 
form (1,0,..., 0). □ 

Lemma 2.12. There exist a linear isomorphism M : M. d — > M. d and integers do,di,d2 > 
such that if we set Hi = M. di , i — 0, 1, 2, then 

R d = H xH 1 x H 2 , M$ = (Vo, 

with ipi : X — > Hi, i — 0, 1, 2, and £(MQ) = {0} x Hi x T2, with T 2 discrete cocompact 
in H 2 . 
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Proof. The group is a closed subgroup of R d , hence there are linearly independent 

vectors Vi, . . . , v dl , wi, . . . , w d2 in R d such that 

£($) = { SlVl + . . . + s dl v dl + txW-L + . . . + t d2 w d2 : Sj G R, t fc G Z}. 

Select yi, . . . ,y do G R d so that together with previously chosen Vj and w k we obtain a 
basis of R d . Then define a linear isomorphism M of R d by setting 

M (j/j) = e i; Af(i; 3 -) = e do+i , M(tu fc ) = e do+dl+k , 

where ei, . . . , e d is the standard basis of R d . Since £(M$) = M£(<I>), we obtain £(M$) = 
{0} x ^ x T 2 as required and M$ = (-00, ipi, ifa) • □ 

Corollary 2.13. Lei us consider the case d = 2. Lei $ = (ip , ip 2 ) : X -^■M 2 be a cocycle 
such that£(<£) ^ {0}. Then 

(17) $ is regular if and only if aip 1 + hip 2 : X — > R is regular for each a, b G R. 

Proof. In view of Lemma [27T1 we only need to prove sufficiency Suppose $ is not regular. 
In view of Lemma 12.121 we obtain a linear isomorphism M : R 2 — > R 2 such that M$ = 
with t/>° : X — y H , if) 1 : X — )■ z equals either 1 or 2 and i7 7^ {0} by non- 
regularity of $ and ifj 7^ {0} by hypothesis. Hence ip° = aip 1 + bip 2 with £(ip°) = {0}. 
But a^ 1 + bip 2 is, by assumption, regular, so ip° must be a coboundary. It now follows 
from Remark [6] that (ip ,^ 1 ) is regular, a contradiction. (Note also that, knowing that 
ipi is regular for j = 1,2, (TTTj) is equivalent to aip 1 — ip> 2 : X — > R is regular for each 
a G R.) □ 

Lemma 2.14. Assume that $ : X — >■ R d z's a recurrent cocycle and let M : M. d — > R d 

fre a linear isomorphism of M. d yielding the assertions of the previous lemma. Assume 
additionally that the quotient cocycle <&/£(<!>) is constant. Then ip = 0. Moreover, $ is 
regular. 

Proof. Since £(M$) = M8[$) = {0} x F a x T 2 , we have 

(ipo(x), V>i(x),^2(x))/{0} x ^ x T 2 = const. 

It follows that there is a constant b G R d ° such that = b. However, M$ is recurrent 
as $ is recurrent and therefore i/jq is also recurrent. It follows that 6 = 0. Now regularity 
follows from Remark since Hi x T 2 is cocompact in Hi x H 2 . □ 

An example of a situation described by the previous lemma is the following: let ip be 
an ergodic step cocycle with values in Z over an irrational rotation by a G (0,1). If 
we modify i/j by l[o,a) — ct which is a coboundary, then for ip := ip + l[o,a) — a we have 
£(<£>) = — Z; here T 2 = Z and </j mod = —a. 
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3 Step cocycles over an irrational rotation 



In this section, we study the regularity of a step R -valued cocycle $ = (p 1 , . . . ,p> d ) 
over an irrational rotation T : x — > x + a. For such a cocycle the coordinate R- valued 
cocycles (p? are integrable and we will constantly assume that (pi d/j, = with /x = mj, 
j = l,...,d. 

Representations of step cocycles 

The coordinates of $ = ((p 1 , . . . , <p d ) can be (uniquely) represented as follows: 

(18) r'i-r) /..,(.'') - /'(/,,/))• 

i 

where, for j = 1, . . . , d, {Iij} is the finite family of disjoint intervals of [0, 1) (covering 
[0, 1) and maximal on which ip 3 is constant) and tjj G R. Clearly, when d > 1 is fixed, 
the family of step cocycles form a linear space over R. 

Setting fcj = fi{Ii,j) and ip l ' J = l h j - (3 id , we have ^(x) = Y2=o l h,A x + ka ) ~ n ^ 
hence the cocycle (p J n can be written in the following form: 

(19) Vl(x) = £ ^(*) = '■■> Kn)(^) - {'"',})• 

with the notation (which is not a cocycle expression) 

n-l 

(20) u« (x) := W{x) + {nfo} = ]T l h .{x + to) - [nfo] G Z. 

Remark 7. Without loss of generality, we can assume that the difference between any two 
discontinuity points of the cocycle $ is never a multiple of a (modulo 1). Indeed, if (3 
and (3' are two discontinuity points of a component of $ such that 0' — /3 G Za + Z, we 
can suppress one of them by adding to $ a coboundary, without changing the ergodic 
properties of <3> (we use the fact that l[ ( g ii g/)(x) — (/?' — 0) is coboundarjo) . In particular, 
after modification, the lengths jti(Jy) in the representation of the new ccocycle are not 
in Za + Z. 

Rational step cocycles Assume that <p : T — > R is a zero mean step cocycle with its 
unique representation ( TT8i) of the form 

m 

(21) ^JXl^-/^)). 

i=l 

indeed, we have 1m_ — a = j(:r) — ^X 1 + a ) with j(a;) = {x}, then for integers fc, s 

l[i-{fca+o},i)(a:) - {fca + s} = l[i-{fcQ},i)( a; ) - = J'C 1 ) _ i( x + ka ) = M^) _ ife^ + a )- 
The general case is obtained using the obvious fact that other rotations commute with Tx = x + a. 
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We say that ip is rational if there are q G Q, i = 1, m and G R such that 

m 

(22) V = Y,^h-P- 

i=i 

Lemma 3.1. Assume that ip : T — > R is a (zero-mean) step cocycle. The following 
conditions are equivalent: 

(i) if is rational. 

(ii) There exists w6l such that in the unique representation l[21\) ofip we have ti G u>+Q 
for i = 1 , . . . , m . 

(Hi) ip takes values in a coset of Q. 

In particular, the family of rational cocycles is a linear space over Q. 

Proof. (i)=Kii) By (gU), <p = YnLi^ii _ 7, where 7 = YhLi^KW- For x e h we have 

Ci - (3 = <p(x) = U - 7, 
so ti G (7 - 0) + Q for i = 1, m. 

(ii) =^(iii) For some G Q, % = 1, m and x G [0, 1) we have 

= ^(w + r i )(l /i (x) - = J^l/^) + {w - 7) G (w - 7) + Q. 

(iii) =^(i) Take the unique representation (121]) of </?: ip = Y^iLx^h ~ 7 with 7 = 
x By assumption, there exists 77 G R such that v 9 ( a; ) V + Q f° r each 

x G [0, 1). Thus, for x G we have 

ti - 7 = <£>(x) = 7] + ^ 

for some G Q. Whence tj G (7 + if) + Q for i = 1, m. 

The latter assertion follows directly from (iii). □ 

Suppose that ip is rational with a representation (122]) and let ip = YlT=i ~ ft' (with 
c[ G Q) be another rational representation. Then by (iii) of Lemma 13.11 it follows that 
— (3' G Q, in other words, in the rational representation (12"2"|) the coset /3 + Q G R/Q is 
unique. By /3(ip) we will denote that coset (in fact, less formally it will be the number /3 
in (122]) understood modulo Q). Note that 

ip{x) G /%) for all x G T. 

With this in mind we have immediately the following observation: 

Lemma 3.2. Assume that ip 1 , ...,<p d : T — > R are rational step cocycles. Assume more- 
over that a.j G Q for j = 1, d and set ip = Ylj=i a 3^' J ' ■ Then 

d 

/%) = X>;/V)- 
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Now, let d > 1. We say that a step cocycle $ : T — > M. d is a rational step cocycle if its 
coordinates tp 3 are rational, i.e.: 

(23) ^ = I>j1j«-&, 

where the coefficients Cjj are rational numbers and /3j is such that J Q ifPdn = 0, j = 

In this case, by replacing $ by its non-zero integer multiple so that all Cjj are integers 
(recall that a non-zero multiple of a cocycle $ shares its ergodic properties with $) we 
obtain: 

(24) ^00= «{„)(*) n>l, 
where the functions u 3 , n have values in Z. 

(n) 

Below we write (3j = = (in the representation (j23"|) ) to stress the dependence 

of the /3j's on the cocycle $. The number of discontinuities of $ is denoted -D($). 

Let C(flj) be the set of limit values of the sequence ( {qnfij} ) n >\- 

Let L := maxj j V(^> M ') in case f fl9|) . or L := maxj V(<£> 3 ') in case (124"]) . where V is the 
variation. 

J 7 will denote the interval of integers 

(25) J r = {£eZ: \£\ <L + 1}. 

From ©, d2U) and ([20]), it follows that: 

(26) e^ 7 , 

It is convenient to use, for y G M, the notation {?/}', a slightly modified version of 
the fractional part, defined as {y}' = y — [y] if y — [y] < \y — ([y] + 1)|, otherwise 
{y}' = y ~ ([y] + !)• Therefore we have {y}' G (— |, |]. 

3.1 Rational step cocycles 

Lemma 3.3. Let & be a rational step cocycle. If C((3j ) ^ {0} for some jo, then £($) 
contains a rational vector 9 = (9\, 9a) with 9j ^ 0. 

Proof. We can select a subsequence (n^) so that {{q.n k PjY)k>i converges for all j = 
1, . . . , d to a limit denoted with 5 J0 7^ 0. By multiplying $ by an integer if needed, we 
can use f [24"l) with u J ^(x) G Z. Taking into account f )26l) . denote for (^1, . . . G J 7 



16 



Note that, for each k > 1, {Ak t i lt ... t i d : • • • G J-^} is a partition of T. By 
passing to a further subsequence if necessary, we can assume that \i {Ak,l\,...,l^) ~ >* 
1h,...,e d when k — > oo, for each (€1, . . . G J r<i . In view of (}2"o"j) . (JMJ) and the 
fact that J (pi dfi = 0, we have 

= / u <**>^ rfx = / + w) dx = {Q»kpj°y -> ^o- 

It follows that 

(27) J] 1 Yl 74,..Ao-iMo+i>-,^ = 5 io 

tej- £ 1 ,...,^ _i,£ J0+ i,...,^eJ : 

with 5j G (0, |]. Hence there are £^£' such that 

X 74,..^ -i,l,^ +i,...,^ > 

^i,...,^ _i,£ J0+ i,...,£ d eJ c " 

'i>-/j[)-i/io+l.-/j6^ 

indeed otherwise, for some £ G J 7 , 

X 7^,...,^ -iAA +i,-A = 1 

<i,...,£j _i ) ^ q+ i,...,^&F 

and the sum on the left hand side of (l27j) is at least 1, a contradiction. This implies 

7<i,.--^ -iA<j +x,-,<d > °> 74,...^ o _ 1 ,|'^ o+1 ,...,^ > 0, 

for some d - 1-uples (4, . . . £ jo _ u £ io+1 , ...,£ d ) and . . . i' jQ _ x , £' jo+1 , ...,£' d ). 
By Lemma 12.91 it follows that 

(£1-81,.. -,£ jo -i - Sjo-ui- S jo ,£ jo+1 - S jo+h . . . ,£ d - 6 d ) G 8(9), 
(£\ -S 1 ,..., £' Jo _ x - 5 i0 _ 1; |' - S j0 , £' jo+1 - 5 K+1 , ...,£' d -5 d )e 8(9). 

Thus (£1 -£[,...,£- £., £d ~ l' d ) £ 8(9) with £ - £[ ^ which completes the proof 
(for the initial $ we have to divide by an integer and obtain a non zero essential value 
with rational coordinates). □ 

Theorem 3.4. Let 9 be a rational step cocycle. There are d\, < d\ < d, and a change 
of basis of M. d given by a rational matrix M such that M9 = (tp 1 , ...,<p dl ,<p ...,<p d ) 
satisfies: 
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1) E(M<&) contains the subgroup generated by 



(i,o,..,o),(o,i,o,...,o),...,(o 1 o ;; _ 1 i,o,...,o), 

di 

2) the cocycle $ = ((p dl+1 , (p d ) is a rational cocycle like (23) and satisfies lim n \\q n (3j(&) \\ = 
Oforj = di + l,...,d. 

Proof. We will apply successively Lemmas 13.31 12.111 and 13.21 If C(/3j) = {0} for all 
j = 1, . . . , d, we put di = 0. Suppose not all £{/3j) are equal to {0}, say C(j3\) ^ {0}. 
Then by Lemma [3. 3[ there is a rational vector 9 = (9\, . . . ,9a) G with 9\ ^ 0. 

Take a linear (rational) isomorphism Mi of M. d , so that Mi(9) = e\ and consider Mi($) = 
. . . , ip' d ). The step cocycles ip' 2 , . . . ,ip' d have their own representation (1231) with /?'• 
instead of We now look at C(0'j) for j = 2, . . . , d. If all these sets are equal to {0}, 
we set d\ — 1 and the proof is finished. 

Suppose not all for j = 2, . . . , ci are equal to zero, say C({3' 2 ) ^ 0. We apply 

Lemma GE2 to Mi($) and obtain 0' = {9' 1 ,9' 2 , . . .) E £{M X $) with # 2 7^ 0. Note that e x 
and 9' are linearly independent. Then consider a linear (rational) isomorphism M 2 of IR d 
that fixes e\ and sends 0' to e 2 and set 

M 2 (M 1 ($)) = (^ 1 ,^,...,^') 

(this cocycle has e% and e 2 as its essential values). 

Again, these new cocycles (except for (p[) have their own representation fl23l with f3" for 
j = 2, . . . , d. We now look at C(f3") for j = 3, . . . , d. If the sets C(f3"), j — 3, . . . , d, are 
equal to {0} we set d\ = 2 and the proof is complete. If not, say £(/3g) 7^ {0}, we obtain 
a rational vector 0" = (9'{, 9' 2 \ 0", . . .) e £(M 2 (Mi($))) with 0£ ^ 0. Then consider a 
(rational) linear isomorphism M 3 : IR d — >• R d fixing e x , e 2 and sending #3 into e 3 and pass 
to the cocycle M 3 (M 2 (Mi ($)))• We complete the proof in finitely many steps. □ 

Reduction in the bounded type case 

If we find d\ = d in Theorem 13. 4[ then the group £($) contains a subgroup which is 
co-compact in M. d and hence the cocycle $ is regular. 

Theorem 3.5. Let a be of bounded type. Let (f3\, ...,(3d) be such there is no non trivial 
rational relation between (l,a,P\, ...,0d) then the cocycle $ = (l[o iy 8-) — Pj)j=i,...,d is reg- 
ular. Every step cocycle ip with discontinuities at {0,/3i, ...,Pd} and dimension d\ < d is 
regular. 

Proof. Taking into account Lemma [3.21 and Lemma [2 A\ if (1, a, /?i, /3d) are rationally 
independent over Q, we are in the case d% = d and Theorem 13.41 implies the first state- 
ment. For the second statement, observe that ip is the image of $ by a linear map. It is 
regular if $ is regular by Lemma 12.71 □ 
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Remark 8. a) The previous proof is based on the method of rational cocycle, but applies 
even to non rational cocycle. 

As an illustration of the result, let us consider the cocycle: if = #l[o j( 3) — l[o,6»/3), with 
(1, a, (3, 9(3) rationally independent, 9 ^ Q and 0, 8(3 G [0, 1). This cocycle is not rational, 
but obtained from the cocycle $ = (l[o J( 3) — /3, 1 [0,0/3) — 8(3) by the map (yx, 2/2) — > #2/1 — 2/2- 
For a of bounded type, $ and therefore also (p are regular (Theorem 13 .5 j) . 

b) An example of cocycle for which the previous method does not solve the question of 
regularity, even for a of bounded type, is (p = l[ 0j(3 ) - 1[o,/3)(. + t) = l[o,/3) - l[o,/3+ 7 ) +l[o,<y), 
obtained from $ = (l[ 0)j3 ) - /5, l[ 0j( a +T ) - /3 - 7, l[o, 7 ) - 7) by the map (yx, 2/2,2/2) ->> 
Z/i - 2/2 + 2/3- 

(See also Example 2, after Theorem 13.101 ) 

c) We would like to mention that when (3 = 1/2 and a is of bounded type the regularity 
(for each 7 6 T) has been shown recently by Zhang [ZhlOj using different methods. In 
fact, Zhang shows that the cocycle $ = (l[o,i/2)( - ) — 1/2, l[o,i/2)( - + 7) — 1/2) is regular 
(whenever a is of bounded type). 

The regularity of $ follows also from Lemma 12.31 and Theorem 13.81 below (see Corollary 

EU). 

d) We will give in Subsection 13.31 a different method, based on "clusters" of discontinuity 
points, which can be applied to the lower dimensional cocycle: tp = l[o I( 3) — l[o,7) — P + 7 
when (1, a, /3, 7) are rationally dependent. 

e) In the bounded type case, the reduction given by Theorem 13.41 reduces to a cocycle of 
the form (12"3"|) such that (3j e Za + Z for all j — d\ + 1, d. We can even obtain (3j = 
by using the identity: a = l[i_ Qj i)(a;) +j(x + a) —j(x), for < a < 1, where j(x) = {x}. 



3.2 The case - > 

If ||(/ n /3j|| — > 0, Vj and (3j ^ 'La + Z (a situation which can occur only for a not of 
bounded type), the previous method of reduction cannot be applied. Nevertheless, there 
is a first step reduction, based on another method. 

Lemma 3.6. Let $ be a step function with D = -D(<3>) points of discontinuity. Let 

A q , e {$) := p| {x e T : %{x) = %{x + sqa)}, £, q > 1. 

i<s<e 

We have fi(A qt e(&)) > 1 - 2Dqe, with e = 

Proof. Let A be the set of discontinuities of <3>. If x ^ A q ^(§), we can find s, 1 < s < £, 
and j, < j < q, such that $(x + ja) 7^ $(x + ja + sqa). This implies that $ has a 
discontinuity 5 on the circle between x + ja and x + ja + sqa, and therefore x belongs to 
the interval B(5 — ja,e) of length 2e centered at 6 — ja because sup 1<s<£ ||sga|| < ^||?a;||. 
Now, the complement of A q ^{$) is included in the set Uo<j<g teA B(t — ja,e), whose 
measure is less than 2Dqe. □ 
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Lemma 3.7. Let $ = (l[o„a ) — = 1, Suppose (3j £ Za + Z and ||g n /3j|| — > ; 

Vj, £/ien contains a non zero vector in 7L d or a non discrete subgroup ofM. d . 

Proof. We can write, as in (jM]) , ( P J n ( x ) = — {^A/}'; n > 1. 

a) If p({a: G T : w^Jx) = 0}) -/> 1 for some j , by passing to a subsequence if necessary 
to ensure the convergence of all components <p> we have found for $ a quasi-period 
(pi,P2j ■■■iPd)i with pj 7^ 0. It follows that £($) contains a non-zero vector in Z d . 

b) Now, we can assume lim n p({a; G T : uj q Jx) = 0}) = 1, for every j. 

By Lemma [2.41 there is a sequence (n k ) such that ||? nfc /?i|| > ^nJ|o nfc «||- We put L k = 
[v/\\qn k l3i\\], k>l, where rj is such that 77 < 

There is at least one index j Q such that, infinitely often, ||<7n fc Pj' ll is the biggest value of 
the set {||<7n fc /?il|j j = 1? ••■■> -^K^)}- Hence for j and an infinite subsequence, still denoted 
(rifc), we have 

< ||gn fe /y < ||?n fc #7oll> Vj. 

In particular, we have ||<7n fc Pj || — i5njl9n fc af||- 



Using the notation and the assertion of Lemma 13. 6[ we have 

P{A qnk , L M) > 1 - 2Dq nk L k \\q nk a\\ >1-8D V >^. 
Moreover, using the definition of A qn ,£,,.(<&), for x G A qn ; L k (<&) and i < L k , we have 
® iqnk (x) = l$ qnk (x) = {tu{ qnh) {x)-el\\q n M,3 = 

with e = ±1 (and remembering that, for yel, {y}' G (— |, |]). Let p G (0, 77) . Put 

4 := [p/llfffifc&oll] < ?7/lkn fc /?ioll < L fc + !■ We nave > for x e A q nk ,L k (&), outside of a set 
of measure tending to 0, 

<P? k q nk ( X ) = £ kf& h ( X ) = £ku3 L k) ^ - e£ k\\9nM\ = ±\p/hnM\\ IkAJI -> ±P- 

For the other components j 7^ jo, outside of a set of measure tending to 0, we have on 

^ki n S x ) = 4<P^» = £kU 3 {qnk) (x) - eikWqnJjW = ±\\q n Jj\\ \p/\\q n M\]- 

The above quantity is bounded, since ||g„ fe /3j|| [p/||?n fc /3j ||] < p \\ln k Pj\\/\\qn k Pj \\ < P- 
Passing to a subsequence still denoted (nfc) if necessary, we obtain that outside of a set 
of measure tending to 0, on A qn t L k (<&) the sequence (*&£ k q n {%)) converges to the vector 
(pi,p 2 , 

Now, the measure of A qnk ^ k {Q) is bounded away from and the sequence (£kq nk ) is a 
rigidity sequence for T, since £ k < L k + 1 and 

L k \\q nk a\\ < rj qn * < 4-^ -> 0. 

It follows that, for an arbitrary p G (0,77), contains a vector (pi,p2, ■■■,Pd) £ 

with p J0 = p. It follows that £($) includes a non-discrete subgroup of M d . □ 
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Remark 9. Lemmas 13.31 and [3 . 71 show that, in dimension 1, for $ = l[ 0i/ 3]— /?, if /3 G" Za+Z, 
the group contains at least a positive integer. 

3.3 Well separated discontinuities, clusters of discontinuities 

The previous method was based on diophantine properties of the values of the integrals 
for rational cocycle. In this subsection we present results relying on diophantine prop- 
erties of the discontinuities of the cocycle. We give sufficient conditions for regularity of 
the cocycle defined by a step function $ : T — > ~R d with integral 0. 

The set of discontinuities of = X]&=o ®( x + ka) * s ^« := {i x i ~ ka} : 1 < i < 

D, < k < n}. We assume that the points X{ — ka mod 1, for 1 < % < D, < k < n, 
are distinct. The jump of $ at Xi is Oi = a(x{) = &(xf ) — A discontinuity of the 

form {xi — ka} is said to be of type X{. 

By Lemma [2.1 [ any interval of the circle of length > 2/q n contains at least one point of 
the set {{xt — ka},k = 0, . . . ,q n — l}, hence at least one discontinuity of $ 9n of type x« 
for each %i G T>. 

Well separated discontinuities 

We write V n = {j nji < ... < 7„ )Dn < 1} and 7„ ijDn+ i = 7 n ,i, where, for 1 < i < Dn, the 
points f run through the set of discontinuities T> n in the natural order. 

Definition 4. The cocycle is said to have well separated discontinuities (wsd), if there is 
c > and an infinite set Q of denominators of a such that 

(28) y q , e+1 - lq/ > c/q, Vg G Q, i G {1, . . . , Dq}. 

This condition is similar to Boshernitzan's condition ( |Bo85j ) for interval exchange trans- 
formations. The result below extends an analogous statement when $ takes values in Z d 
(see |CoGul2| l 

Theorem 3.8. Let $ be a zero mean step function. If <3> satisfies the wsd property (EE) , 
then the group £($) includes the set {<7j : i — 1, . . . ,D} of jumps at discontinuities of 
$. Moreover, $ is regular. 

Proof. Let us consider <& q (x) for q G Q. By (I19p and ( I26p . we can write, with u^(x) in 
a finite fixed set of integers J 7 , 

$ 9 = (^) J= i,...,d with <fi(x) = ^Uju^x) -^Uj {q(3 itj }. 

i i 

Let 6™ := {9j >q ,j = 1, d) with 9j >q := — tij {qflij}. We can assume that the limit 
9 := lim 9^ exists. The set of values of $ g for q G Q is included in i? + 0^ where 

<j— S-oo, qeQ 

R is the finite fixed set of vectors {Q^i J = 1) • : G J 7 }. 
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Let X q be the partition of the circle into the intervals of continuity of $ 3 , I q $ = [j qt g, jqj+i), 
1 < £ < Dq. With the constant c introduced in (j2SJ), let J q ^ C T be the union of 
L := [2/cJ + 1 consecutive intervals in X q starting with I q ^. By (|2"5|) every J q ^ has length 
> 2/q, thus contains an element of the set {{xj — sa}, s = 0, . . . , q — l} for each £j. 

Therefore, for every jump <7j of $, there is t> G i? and two consecutive intervals 7, 7' G X ? , 
with 7 U J' C J 9i £, such that the value of $ g is v + 9^ on 7 and v + 9^ + cr, on 7'. 

Given i G {1, . .., 79} we let T-L q {(Ti) C X g be the family of intervals 7 G X g such that the 
jump of $ g at the right endpoint of 7 is o"j. Since each interval J Q) e contains an interval 
7 G Hg(cTj), the cardinality of 7/ g (crj) is at least 

Fix additionally v G 7? and let »4 9 (0"i,u) be the set of intervals 7 G 7^ ? (<Jj) such that 
= f + on 7. Let ^(cr^,u) be the set of intervals I' G T q adjacent on the right 
to the intervals 7 G A q ((Ti,v). 

Let y4q(o"j,w) be the union of intervals 7 G A q (o~i,v) and A g (<7i,i>) the union of intervals 
V G ^(o-j, v). The value of $ g is v + 9^ on Agfa, v) and t> + 6® + Oi on A g (o-j, v). 

There is v o G i? and an infinite subset Qo of Q such that, for q E Qo, 
(29) l#^o)|>^P> (//) 



|77| - 

By (j5EJ) and ([29]), we have fx {A q {<7 h v )) , /i (^(cTj, t> )) > (2 + c C )| • Thus ^0 + # and 
f + 9 + <7j are quasi-periods, hence, by Lemma 12.91 essential values. Since £(<&) is a 
group, Oi is an essential value. Therefore £($) includes the group generated by the 
jumps of $. 

Finally, notice that the quotient cocycle $/£($) is a continuous step cocycle, hence is 
constant. Therefore, the regularity of $ follows from Lemma [2. 141 □ 

For $ d := (1(0^]-/%, j = 1, d) with ft 7^ /3, whenever % ^ j, the jump of $ d is (1, 1) 
at and (0, 0, —1, 0, 0) at /3j (—1 stands at the j-th coordinate), j = 1, . . . ,d. If 
the wsd property is satisfied, the group £(<&) includes 7L d . Therefore the cocycle $^ is 
regular whenever the wsd property holds. 

In view of Lemma 12.31 and Theorem 13. S\ we obtain the following result (where the case 
f3 G TLa. + Z can be treated directly). 

Corollary 3.9. Let a be of bounded type. Let (3 be a real number. 

1) The cocycle (l[o,£)(-) — s' l[o.-) (-+/?) — ~) is regular for every rational number - s G (0,1). 

2) If ^ are rational numbers such that < < 1, £/ien ; /or every rea/ numbers 
h, ...,t d , the cocycle <p = Y.i^yo^p) ~ PHiU^: is regular. 



Clusters of discontinuities 

For a subset C of discontinuities of $, we denote cr(C) = gC cr(xj) the corresponding 
sum of jumps of $. The number of discontinuities of $ is D = 7J>($). The following 
result can be useful when the discontinuities are not well separated. 
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Theorem 3.10. Suppose that there are two discontinuities Xi ,Xj of $ and a subse- 
quence (q nk ) such that for a constant k > we have 

(30) ?nJOi -Zjo) ~ ra W > K ' V l r l < W 

Then, if the sum o~(C) is ^ for each non-empty proper subset C of the set of disconti- 
nuities o/$, then $ has a non trivial essential value. 

Proof. By Lemma 12.11 any interval of length 2/q n on the circle contains at least one 
discontinuity of each type 2; and at most 4 such discontinuities, therefore at most 4-D($) 
discontinuities of $ 9n . 

Consider the sequence Q = (q nk ) of denominators satisfying f l30]) . On the circle T we will 
deal with families of disjoint intervals of length 4/g nfc . In fact, we consider families of the 
form { if ] : j G J k C {0, 1, q nk - 1}} with if = if + {-ja}, where I ( f = [0, 4/g n J 
and J k is such that its cardinality satisfies | J^\ > 5ig„ fe for a fixed positive constant 8\. 

The number of different "patterns of discontinuities" (i.e. consecutive types of disconti- 
nuities) which can occur altogether in these intervals is finite (indeed, the length of a 
pattern of discontinuity is bounded by 8 D ($>)). There are an infinite subsequence of Q 
(still denoted by Q) and a family of intervals if + {—jet}, j G J' k with \J' k \ > S2q nk 
for a fixed positive constant 62 (therefore with a total amount of measure bounded away 
from 0) such that the same pattern of discontinuities occurs in each interval of the family. 
For illustration, if the cocycle has 4 discontinuities x%, 22, X3, 24, we can have for instance 
in each interval the pattern (x\, 23, 24, 23, 22, %i, %2, £4), corresponding in a given inter- 
val to the "configuration" (a sequence of discontinuities) of the form {{x\ — £j t i<y}, {x 3 — 
£ j>2 a}, {x 4 - £ j>3 a}, {x 3 - £ jA a}, {x 2 - £j, 5 a}, {x 1 - £ jfi a}, {x 2 - £j, 7 a}, {24 - £j, 8 a}). 

Now, by taking a further subsequence of Q if necessary, we will assure a convergence at 
scale l/q nh f° r the discontinuities in lf\ More precisely, observe that if {xi — ia\ G lf\ 

then {xi — £a} — {— ja} G J^. Hence {x^ — (£ — j)a} is in 1^ and therefore it belongs to 
the set [{xi — ua} : \u\ < q nk } fl Jq . Notice that this set {{2^ — ua} : \u\ < q nk } D 1^ 
has at least 2 elements and has no more that 8 elements and it does not depend on 
j (when k changes, the set J' k does and so j are different for different k, however the 
common shift, namely the shift by ja, leads to points which will be common for all 
j G J' k ; on the other hand r runs over a fixed set as the patterns of discontinuities are 
the same regardless k and j). Therefore we can write it explicitly as {{x^ — u nk) i tr a} j. 

We can extract a new subsequence of Q (for which we still keep the same notation 
Q = (q nk )) such that for each {xi —u nh} i }r a} the sequence q Uk {xi — u nk ^^a} converges to 
a limit y^ r G [0,4] when k — > 00. This is possible, since there is a finite number of such 
points in Iq^ for each nk- 

Therefore the configurations of discontinuities in the intervals if for j G J' k are con- 
verging at the scale l/q nk , i.e. after applying the affinities 2 — > q nk {x — {— jot}). We can 
group the discontinuities (of type) 2j according to the value of the limit 

We call "clusters" the subsets of discontinuity points in if with the same limit at the 
scale q nk (hence, such that the corresponding limits y^ r in [0,4] coincide). Observe 
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that two discontinuities of the same type X{ are at distance > 



i 



by the point 4) of 



- 2g, 



Lemma 12.11 and therefore are not in the same cluster: a cluster contains at most one 
discontinuity of a given type X{. In view of (130]) . the number of elements in a cluster is 
strictly less than D(Q) the number of discontinuities of $. 

By passing once more to a subsequence of Q (still denoted by Q = (q nk )) if necessary, 
we extract a sequence of families of disjoint "good" intervals of length 4/g„ fc with the 
same configuration of clusters inside the intervals of a family. There are at least three 
different clusters in each "good" interval (since for an interval of length 4/g nfc a given 
type of discontinuity occurs at least twice and must occur in different clusters as shown 
above, moreover the number of elements in a cluster is at most -D($) — 1). The clusters 
in each interval are separated by more than c/q nk . As in the proof of Theorem I3.8[ the 
values of the cocycle at time q nk are v + 6^ qn k> with v in a fixed finite set and (O^"^) a 
converging sequence. 

For k large, clusters of discontinuities are separated by intervals of order C\jq nk for a 
fixed positive constant c\ and there are at least 3 clusters in a "good" interval J- . The 
number of intervals in the families is greater than a fixed fraction of q Uk . It follows that, 
under the assumption that the sum of jumps er(C) is ^ for each non-empty proper 
subset C of the set of discontinuities of $, the cocycle at time q nk is close to a non zero 
constant on a set which has a measure bounded away from 0. 

Therefore there is a non trivial quasi-period for $, hence a non trivial finite essential 
value. □ 

Recall that by Remark if x±, . . . ,Xd are all discontinuities of a step cocycle $, then for 
i 7^ j we can assume that x« — Xj is not a multiple of a modulo 1. Assume that a is of 
bounded type. Then, fixing i ^ j and using Lemma I2T31 to select a subsequence (q nk ) 
so that (I3T)|) holds for a constant k > 0, the assumption of the theorem are fulfilled.. 

Example 1: cocycle with 3 discontinuities 

Let a be an irrational number of bounded type. Let (p be a scalar cocycle with 3 effective 
discontinuities 0,/3, 7. The sum of jumps for the 3 discontinuities is 0, and for subsets 
of 1 or of 2 discontinuities it is always non zero. If (resp. 7) is not in Zct + Z, by 
Lemma 12.31 there are subsequences of denominators along which the discontinuities of 
type (3 (resp. 7) belong to clusters which reduce to a single discontinuity or to two 
discontinuities. Therefore, by Theorem 13.101 the group of finite essential values does not 
reduce to {0}. 

Example 2: cocycle with 4 discontinuities 

Let us consider the M-valued cocycles a(lro il g)(-) — 0) — (hop)(- — 7) — 0) with j3 < 7. 

There are 4 discontinuity points: (0, 7, + 7). with respective jumps +a, —a, —1, +1. 

Assume that (3 satisfies: there is a subsequence (q nk ) such that for a constant K>0we 
have 



(31) 



q nk \\/3 - ra|| > k, V |r| < q nk . 
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We apply the method of Theorem I3.10[ with the subsequence (q nk )- By the above 
condition on (3, in a cluster we can find either a single discontinuity, or two discontinuities 
of type in (0, 7), (0, j3 + 7), 7), (ft, j3 + 7) with respective sum of jumps: a — 1, a + 1, 
— (a + 1), —a + 1. The case of 3 discontinuities is excluded. 

Therefore, if a ^ {±1}, we have a non trivial essential value. When a = —1, then the 
cocycle reads — l[o,y8)(*) — l[o,/3)(' — 7) + 2/3, and by Theorem [375] or the method of Lemma 
13.71 we obtain a non trivial essential. 

So for the classification of the cocycle a(l[o, 1 g)(-) — P) — (l[o„s)(- — 7) — P) the only case 
to be considered is a = 1. This leaves open the question of the regularity of the cocycle 
l[o,/3)(") ~~ (1 [o,/3) (" — 7) f° r a °f bounded type and any /3, 7. 

3.4 On the regularity of $ d , d = 1,2,3 
d= 1, $1 = l [0i/3) - 

Theorem 3.11. The cocycle $^ = l[o )( 8) — P is regular over any irrational rotation. 

Proof. If /3 G Za + Z, then $3 is a coboundary (see Remark [7]). Suppose that /3 ^ Za + Z. 
Then, by Lemmas 13.31 and 13. 7\ there is a positive integer in the group (cf. Remark 

|9]). Therefore the cocycle $g is always regular. □ 

Remark 10. If /3, a, 1 are independent over Q, then by a result of Oren ( |Or83j ) the 
cocycle defined by $^ is ergo die. 

d= 2, $ 2 = (1 M) - p, 1[0, 7 ) - 7) 
a) a of bounded type 

Theorem 3.12. If a is of bounded type, the cocycle $ 2 = 0-\o,p) ~~ Pi l[(Vr) — 7) ^ s regular. 

Proof. Recall that we constantly assume that /3,7, /3 — 7 are not in Za + Z. The proof 
is done in three steps: 

Step 1. £($2) 7^ {0}; indeed, this follows immediately from the proof of Theorem 13.41 
applied to p ^ Za + Z (see Lemma 12.41 and Lemma 13. 3p . 

Step 2. p = 7; then our cocycle is regular by Theorem 13.111 

S^ep 5. < /3 < 7 < 1. Now, we claim that for each a, 6 G R the cocycle a(l[om — /3) + 
6(1[o j7 ) — 7) is regular. Indeed, we have already noticed this property to hold if a or b is 
equal to zero. When a 7^ 7^ b, we obtain a step cocycle with 3 effective discontinuities 
0, P and 7. In that case we apply Theorem 13.101 (see the application to cocycles with 
3 discontinuities, example 1 after the proof) to conclude that our scalar cocycle has a 
non-zero finite essential value and hence is regular. The claim immediately follows. The 
regularity of $ is now an immediate consequence of Corollary 12.131 □ 
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Remark 11. Notice that we can apply other previous results to obtain another, more 
complex proof of Theorem l3.121 which however can be applied in other situations. Indeed, 
since a of bounded type, we apply Theorem 13. 5l to conclude that the cocycle $ is regular 
whenever ft, 7, a, 1 are independent over Q. 

Otherwise, there are integers r, s, v, w not all equal to zero such that 

rft + 57 + v a + w = 0. 

The case when ft or 7 belongs to Za + Z is excluded (cf. Remark [7]). 

1) Assume that ft, 7 g Qa + Q and ft - 7 £ Qa + Q. 

If sorr ^ 0, says ^ then 7 = -E^-£ a -^. We apply Lemma Of or ft 1 = \ft+\a+\, 
fti = — ft + —a + — and fts = ~ r ~ s ft + —a + — and obtain a subsequence (g nfe ) along 
which the wsd property is satisfied for the discontinuities of $ 2 - Then Theorem 13.81 
applies. 

2) Suppose s = and 7 ^ Qa + Q, ft G Qa + Q. It is enough to show that d\ = 2 in 
Theorem 13.41 By the proof of that theorem applied to ft ^ Za + Z, in view of Lemma [231 
we obtain M : M? — > M? a rational change of coordinates such that M$ 2 = (^ 1 ,-?/' 2 ) has 
(1,0) as its essential value. On the other hand, by Lemma 13.21 (taking into account 
that det M^O) and remembering that under our assumption ft and 7 are independent 
over Q, we obtain that ft(tp l ) ^ Za + Z, i = 1,2. Therefore, again by Lemma |2.4[ 
C{ft(ip 1 )) 7^ {0}, hence by the proof of Theorem 13. 4[ d\ = 2. 

3) The missing case ft — 7 6 Qa + Q (see the assumption in 1) and the separate case 
ft, 7 G Qa + Q) are covered by Lemma [2.31 and an application of Theorem 13.81 

b) a of non bounded type 

For d = 2 and a not of bounded type the question of construction of a non regular step 
function is not solved and the purpose of this paragraph is to present some observations. 

From Lemmas 13.31 and 13. 7\ we know that £($>) does not reduce to {0}. By Remark |2.13[ 
the cocycle reduces to a one dimensional cocycle with 3 discontinuities: (p = al[ 0jj g) — 
l[o, 7 ) — {aft — 7), where a is an arbitrary real number. 

It is interesting to understand the particular case 7 = tft, with i a positive integer. We 
will give some partial results on this cocycle and ask questions. 

First of all, there are special situations where one can conclude that the cocycle ip = 
^l[o,/3) ~ l[o,£/8) 1S a coboundary (we assume that I ft < 1). We use the following result of 
Guenais and Parreau (with the notation of Section |2TT| in particular Tx = x + a): 

Theorem 3.13. ( fGuPa06^ . Theorem 2) Let ip be a step function on T with integral 
and jumps —Sj at distinct points (ftj,0 < j < m), m > 1, and let t 6 T. Suppose that 
there is a partition V of {0, . . . , m} such that for every J G P and ftj G {ftj : j G J}: 
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(ii) for every j G J, there is a sequence of integers (6^) n such that 

I \P I 11^ 

Pj — 0J + '^^tr 1 n q n a mod 1, with — — < +00 and ^^\\^^Hi s j < +°°; 

n>0 n>0 an+1 n >0 jeJ 

(Hi) there is an integer kf such that t = k'a — Yljev^J where 

tj = s i + [2 g ™ a mod L 

j'eJ n>o jeJ 

TTien i/iere is a measurable function f of modulus 1 solution of 

(32) e 2 ™* = e 2int f o T/f. 

Conversely, when Y2j£j s j & ^ f or every proper non empty subset J of {0, ..,m}, these 
conditions are necessary for the existence of a solution of UM) . 

Take (p = il[o,p] — l[o.^]- With the previous notation, the discontinuities are at (3q = 
0, /3i = (3, 02 — 7 = £(3 (m = 2) with jumps £ — 1, — £, 1 respectively and the partition 
V is the trivial partition with the single atom J = {0,1,2}. We also have /3j = 0, 

E jeJ sj = 0. 

Suppose that the parameter (3 has an expansion in base (q n a) (Ostrowski expansion, see 
jlNgg] ): 

(33) (3 = b n q n a mod 1, with ! — < +00, b n G Z. 

«>o n>o a " +1 

We can take 6° = 0,6* = 6 n ,6^ = £b n , so that YljejHi s j = — £b n = 0. In view 
of Theorem I3.13[ for every real s, the multiplicative equation e 27T1,S(p = f o T/f has a 
measurable solution / : T — > S 1 . By using Theorem 6.2 in |MoSc80] , we conclude that ip 
is a measurable coboundary. Let us mention that another proof based on the tightness 
of the cocycle (<p n ) can also be given. 

Conversely, if ip is a measurable coboundary, then e 2mSip = f o T/f, for s real has a 
measurable solution, and this implies that /3 has the expansion given by (133]) . 

Therefore we obtain: 

Proposition 3.14. If £ is a positive integer with £/3 < 1, then the cocycle ip = £l\o t p) — 
l[o,£/3) is a coboundary if and only if (3 satisfies 

Question: A question is to know if the cocycle ip = £1< Q ^\ — l\o,£p) is regular or not, when 
/3 has an expansion (3 = Xl n >o b n Qnd mod 1, with lim n = and ^2 n>0 = +00. 
(Notice that by Theorem 13.131 it cannot be a coboundary.) 

d= 3, $ 3 = (l[ ,/3) - 0, l[o, 7 ) - 7, l[o,5) - S) 

We will consider a of non bounded type and construct non regular cocycles (cf. |Co09| ). 
For r G K, we denote by p r the translation x — > x + r mod 1. 
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Theorem 3.15. Assume that Tx = x + a on the circle T. If a is not of bounded type, 
then there exists (3 such that ip = l\o,p) — hp,/3) ° p r is a non regular cocycle for r in a set 
of full Lebesgue measure. 

Proof. By a result of Merril (|Me85j, Theorem 2.5 therein, see also Theorem l3.13l above 
from |GuPa0 6j). we know that, if /3 satisfies f l3"3|) . then there is an uncountable set of 
real numbers s (so containing irrational numbers) such that we can solve the following 
quasi-coboundary multiplicative equation (134|) in (s,(3): For s G R there exist |c| = 1 
and a measurable function / : T — > S 1 such that 



(34) 



2irisl 



[0,0) 



f 
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For this choice of (5 and s {s is irrational), e 27ns< - 1 [°' /3 > 1 io,P)°Pr) is a multiplicative cobound- 
ary for every r. 

For the integer-valued cocycle ip r = l[o,/3) — ho,p) ° Pr we obviously have £(ip r ) C Z. On 
the other hand, sip r (x) = n(x) + F(x) — F(x + a), with F : X — > R and n(-) : X — Y Z 
measurable. Therefore 

ipr{x) = -n(x) H — Fix) Fix + a). 

s s s 

It follows that the group of finite essential values over T of the cocycle ip r is also included 
in the group -7L and therefore £ (ip r ) C {0, oo}. 

This implies that ip r is either non regular or a coboundary (cf. Subsection 12. 2p . The 
latter case cannot occur for a set of values of r of positive measure, because otherwise, 
by Proposition 13.161 below, l[o,,3) — is an additive coboundary up to some additive 
constant c (and necessarily c = 0, since the cocycle defined by hop) — /3 is recurrent). 
But this would imply that e 2m/3 is an eigenvalue of the rotation by a, a contradiction. 

Therefore the cocycle hr>,p) — l[o,^) ° Pr is non regular for a.e. r G K. □ 

Proposition 3.16. Assume that K is a compact connected Abelian (monothetic) group. 
Let T be an ergodic rotation on K . Let ip : K — >• R be a cocycle. Assume moreover, 
than on a set of g G K of positive Haar measure we can find a measurable function 
i\) g : K — y R such that 

(35) if - ip(g + •) = 4> g o T - ip g . 

Then ip is an additive quasi-coboundary, i.e. ip = b + hoT — h, for a measurable function 
h : K — > R and a constant b G R. 

Proof. For g G K satisfying ( 135]) and arbitrary s G R we have: 



2iristp(g+x) p2-wisip g (x) 



According to Proposition 3 in |Le93] , for every s there exist A s with |A S | = 1 and a 



measurable function ( s : X — > S 1 such that e 2mSip = X s ■ ( s o T/( s . By Theorem 6.2 in 
|MoSc80j . the result follows. □ 
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Remark 12. 1) If (3 satisfies (133]) . then either l[o,,3) — l[o,/9) ° Pr is non regular or is 
a coboundary. We have shown that the latter case can occur only for r in a set of 
zero measure. A problem is to explicit values of r for which l[o,p) — l[o./3) ° Pr is n °t a 
coboundary. 

2) If ipp t i := l [0 ,/3) - l[o,0) o pi is non regular, then ^[i-^i) := 1[o,£-j8) ~ 1 [o ° P| is 
regular. Indeed the sum of these two cocycles is lp I) - l[i ij- It can be easily shown 
that this latter cocycle has non trivial quasi periods. The non regularity of ijjo i implies 
that (iprg i\) qn , the cocycle at times q n , tends to in probability, so that ^[i-^a ±) ^ as non 
trivial quasi periods. 

Corollary 3.17. There are values of the parameters (/3, 7, 5) such that 

$3 = (l[0,/3) - P, l[0 l7 ) - 7, 1[0,5) - 5) 

zs non regular. 

Proof. Suppose that < < 7 < 5 and 5 = /3 + 7. By applying the map 1/2, 1/3) — > 
Hi + 2/2 — Vs, we obtain the 1-dimensional cocycle hop)(-) — l[o,/3)(' + t)j which is non 
regular by Theorem 13. 151 for a value of the parameter satisfying f l5S|) and almost all 7. 
Lemma 12.71 implies the non regularity of $ 3 for these values of the parameters. □ 

Note that for d = 2, i.e. for two parameters (/?, 7), an attempt to obtain a non regular 
cocycle is to take 7 = 2/3 and the linear combination: 2(l[ 0j( g)(-) — 0) — (l[o,2/3)( - ) — 2/3) = 
l[o,/3)(") — l[o,/3)(' + P)- We obtain the cocycle discussed above (cf. Proposition 13. 14) ) and 
the question previously mentioned above is whether there are values of /3 such that it is 
non regular. 

4 Application to affine cocycles 

We consider now the affine cocycle 

Wd+i{x) '■= {^{x),i){x + /3i), ...,i/;(x + (3 d )), where if)(x) = {x} - ~. 

4.1 Reduction to a step function 

We have the following formula for the cocycle i/j: 

(36) WW = Qnx + q ^~ l K - I + M (x), 

where M is a (non 1-periodic) function with values in Z. It follows that, for /3 G [0, 1), 

(37) i )qn ({ x + 0}) = 
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/ i> qn {x)+q n P+(M{x + P)-M(x)) if x + P<l, 

~ I + (in/3 - q n ) + (M({x + /?}) - M(x)) if 1 < x + P < 2. 

We will reduce the cocycle *&d+i to step cocycles using the group of finite essential values. 

Proposition 4.1. The group £(ty d+ i) includes A d+ i = {(t,...,t) : t G M.}, the diagonal 
subgroup o/M d+1 . 

Proof. Denote Si(x) = Pfc{x) = x+fii mod 1. Suppose that {q Uk Pi} — > c.j, with q € [0, 1) 
for % — 1, . . . , d, and consider the measures 

u k := x V o 5 1 ! x . . . x ip o S d ) qnk )*(iM), k > 1. 

Since 

Vx,y G [0,1), |W» - W»l < 2F(V0 = 2 

and J ip dp = 0, we have that Im^ X^o ( ?iX...x^o ^ d )in k C [—2, 2] +1 , so that is 
concentrated on [— 2,2] a!+1 . 

It follows that we can select a subsequence of (z/&) (still denoted (z^fc)) which converges 
to a probability measure v (which is concentrated on [— 2,2] d+1 ). We will show in what 
kind of a subset of R d+1 the support of v is included. Consider the image of the measure 
Uk via 

F : R d+1 -> M d , F(x , . . . , x d ) = (xi - x , . . . , x d - x Q ). 
In view of (I37|) . we obtain 

Fo(ipx / ipoS 1 x...xipo S d ) qnk (x) = ({q n M + Mi(x), . . . , {q n J d } + M d (x)) 

with M{(x) G Z, whence F^v^ is the measure concentrated on ({q nk Pi}, {qn k (3 d }) + Z d . 

Since Uf. — > v weakly, F*V}, -^r F*v (because all these measures are concentrated on a 
bounded subset of IR d+1 ). As {q Hk Pi} — > Q, it follows that 

supp v C {(x , . . . , x d ) G R. d+1 : Xj — x = Ci + k^, ki G Z, i = 1, . . . , d}. 

The set on the right hand side of this inclusion is equal to the union of sets of the form 
{(x,x — (ci + k{), ...,x — (c d + k d ) : x G R}, hence of countably many lines parallel to 
the diagonal A d+1 . Moreover, the support of v is uncountable (because one dimensional 
projections of v are absolutely continuous measures - see |LePaVo96] ). whence it must 
be uncountable on one of these lines. In view of Proposition 12. S\ suppt/ C £(^ d+ i) 
and since S(^/ d +i) is a group, we have supp v — suppz/ C £(^f d+ i). However, the set 
A d+ i n (supp v — suppz/) is uncountable, so because £(^+1) is closed, we must have 
A^+i C £(^f d+ i) and the proof is complete. □ 

Corollary 4.2. (ip, ip o Si, . . . , ip o S d ) is ergodic whenever the set of accumulation points 
of ({q n Pi}, • • • , {q n Pd}) is dense in T d . 
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Proof. From the proof of Proposition 14.11 it follows that with every accumulation point 
(ci, . . . ,c d ) of ({g„A}, • • • , {qnfid}) we obtain a line {(x,x - (c x + ki), ...,x - (c d + k d ) : 
x G R} (and the smallest subgroup in which the line is included) which is included in 
the group of essential values. Since the set of accumulation points is dense and £ (^+1) 
is closed, it follows that the only possibility is that £(^f d +i) — R d+1 which is equivalent 
to the fact that ^ d +i is ergodic. □ 

By Lemma [2.61 the study of ^ d+ \ reduces to that of the quotient cocycle ^ d +i + A^ +1 : 
T R d+1 /A d+l . Using the epimorphism R d+1 3 (y , ...,y d ) -> (y 1 - y , ...,y d - y ) G R d 
(whose kernel is equal to A d+ i), the quotient is given by the cocycle 

®d(x) = (l[0,l-&) - 1 + tyj I 

4.2 Small values of d = 1, 2, 3 (and ^d+i) 

1) d = l,* 2 = (ij;(x),il>(x + P)) 

Applying Theorem I4.ll and Lemma I2.6I we can reduce the cocycle $2 to the quotient 
cocycle (^2 + A2) (x) = l[o,i-/3) — 1 + /?. We conclude using Theorem 13.111 that ^2 is 
regular over any irrational rotation T. 

2) d = 2, ^ 3 = (V(aO, + 0), ^ + 7)) 

As above we reduce the cocycle \l/ 3 to the quotient cocycle (^3 + A3) (x) = (l[o,i-/3) — 1 + 
j3, 1[qi_ 7 ) — 1 + 7). Recall that we have seen in subsection 13.41 that for a with bounded 
partial quotients ^3 + A 3 is regular and therefore the affine cocycle is also regular when 
a has bounded partial quotients. 

3) d = 3,^4 = (ip{x),ip{x+ (3),ip{x + j),ip{x + 6)) 

Theorem 4.3. There are values of the parameters (/?, 7, 5) for which the cocycle is non 
regular. 

Proof. After reduction by A 4 , the result follows from Corollary 13.171 □ 

4.3 Ergodicity is generic 

We consider, as before, the cocycle ip(x) = {x} — | and let Si(x) — x+fy for i — 1, . . . , d. 

Proposition 4.4. The set . . . , (3 d ) G T d : (-0, -ip o Si, . . . , ip o S d )) is ergodic} is 
residual. 

Proof. Using Corollary 14. 2\ we only need to show that the set of (/3 1; . . . , (3 d ) for which 
the set of accumulation points of ({q n fli}, ■ ■ ■ , {Qn(3 d }) n >i is dense in T d , is residual (i.e. 
it includes a G$ and dense subset). 
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We take e > , c\, . . . , c d G [0, 1) and consider the sets 

A n = A n (c 1 ,...,c d ,e):={(/3 1 ,...,l3 d )eT d : \\q n fa - cj < e, . . . , \\q n /3 k - c d \\ < e}, 

oo 

A N = A N (ci,...,c d ,e) = |J A n (ci,...,c d ,e). 

n=N 

Clearly A N is open and also dense. Fix < Eg — > 0. Then the set 

oo 

n n An(c u . . .,c d ,et) 
e>i n=i 

is a dense Gs- Moreover this set equals 

{(fa,... ,fa) G T d : (3q nk ) ({q n Ji}, ~> (ci, • • • , Q)}, 
so the latter set is also a dense G$. Therefore the set 

oo oo 

n n n A N (c u ...,c k ,e e ) 

(c u ...,c d )eQ d n[0,i)de=iN=i 
is a dense Gs and the proof is complete. □ 

Now, we show that the multiple ergodicity problem has a positive answer for a. a. choices 
of Si, . . . , S d . We will need the following classical lemma of Rajchman. 

Lemma 4.5. Let (X, B, ji) be a probability space, f n : X — > M. such that f n G L?[X, B, /i), 
\\f n \\ < C, and f n -Lf m whenever n^m. Then ± YJl=i fk^O a.e. 

Proof. It follows from the assumptions that Y1n=i II W ^k=i /fclli — Y1n=i W < +°°; 
hence, linijv Y^k=i fa = a - e - 

For n > 1, let L n := [y/n\. We have L 2 n <n < (L n + l) 2 and 

L 2 

|-£/ fe |<^li>l + 2C^^o,a.e. 

LI ^ n n^oo 

□ 

Proposition 4.6. For every irrational rotation Tx = x + a 

^ d {(fa, . . . , fa) G T d : ty, V o 51, . . . , V o 5 d )) is en^c} = 1, 
where Si(x) = x + (3i and fa G [0, 1). 
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Proof. By Corollary 14. 2\ all we need to show is that the set of . . . , (3d) for which the 
set of accumulation points of ({q n fli}, ■ ■ ■ , {q n (3d})n>i is dense in T d , is a set of full mea- 
sure. We will show even more: the set of such <i-tuples for which {{q n (3i}, • • • , {q n (3d})n>i 
is uniformly distributed (mod 1) in T d is of full measure. 

For k ^ 1 let a sequence (a n> i, . . . , a ni d) be such that a mapping n i— >■ a n .j is injec- 
tive. For example (a Hj i, . . . , a n) d) = (g n , . . . , q n ). Then for almost all (/?i, . . . , fid)-, 
the sequence (a n) i/3i, . . . , a nt d^d) is uniformly distributed (mod 1). Indeed, by Weyl's 
criterium of equidistribution (see e.g. |KuNi] ) it suffices to show that for almost all 
(/3i, . . . , Pd) i n T d , for any nontrivial character % °f ^ ; the Cesaro averages of the se- 
quence (x{a n ,i/3i, a n4 (3d))n>i tend to zero. 

We have that x{a n ,iPi, • • • , a nid (3d) = exp(27ri(sia ni i/3i + . . . + s d a nid Pd)) (for some integers 
s±, . . . , Sd)- Moreover, every character is an L 2 - function and it is bounded. In order to 
conclude, we apply Lemma [4.51 for the functions defined as follows 

fk(xi, ...,x d )= exp(27ri(g n sixi + . . . + q n s d Xd))- 

□ 

The authors are grateful to M. Lemanczyk and E. Lesigne for their valuable suggestions 
and remarks. 
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